//剑指 Offer II 027. 回文链表
//思路：将链表的val存在一个数组里面
//定义首尾指针，遍历数组

struct ListNode {
    int val;
    struct ListNode* next;
};
bool isPalindrome(struct ListNode* head) {
    int arr[100000] = { 0 }, i = 0;
    while (head)
    {
        arr[i++] = head->val;
        head = head->next;
    }

    i = i - 1;
    int j = 0;
    while (j < i)
    {
        if (arr[j] != arr[i])
            return false;
        //迭代
        j++;
        i--;
    }
    return true;
}
